XOXO được giới thiệu mang phong cách mới hiện đại, phóng khoáng và trẻ trung với hình tượng các cậu nam sinh nghịch ngợm. S.M. Entertainment bất ngờ tung những hình ảnh đầu tiên về sự trở lại của EXO vào đêm ngày 16 tháng 5 năm 2013[1] và những ngày tiếp theo sau đó.[2].

Tiếp đó, theo S.M. Entertainment giới thiệu vào ngày 20 tháng 5 năm 2013 trên trang Facebook của mình về album đầu tay của EXO như sau: "Album đầu tay của EXO - XOXO bao gồm 10 bài hát sẽ được phát hành vào ngày 3 tháng 6 năm 2013, bao gồm bản đầy đủ của 2 ca khúc "Baby, Don't Cry", và "My Lady", trở thành những ca khúc mở đầu cho đợt quảng bá album này!"

XOXO bao gồm 2 phiên bản[3]:

• XOXO (Kiss Version) (của EXO-K): gồm các ca khúc bằng tiếng Hàn.
• XOXO (Hug Version) (của EXO-M): gồm các ca khúc bằng tiếng Quan Thoại.

Tháng 7 năm 2013, phiên bản phát hành lại của XOXO với tên gọi Growl được ra mắt. Phiên bản này được bổ sung ba bài hát mới, bao gồm bài hát chủ đề cùng tên.[4]